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ABSTRACT: 

PROBLEM TO BE SOLVED: To resolve an error included in the DR position 
measurement solution in its early stages, and to improve the total accuracy of 
navigation application in a host system. 

SOLUTION: The host system is composed of a GPS receiver with a dead 
reckoning function capable of feeding the correction information back to the DR 
position measurement solution through an input and ou^ut interface. When the 
GPS receiving is unavailable, the host system refers to map data, determines 
flie position on the road and the azimuth corresponding to the DR position 
measurement solution as the correction information, and feeds the correction 
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tnformaUon back to the GPS receiver with the dead reckoning function to 
resolve an error included in the DR position measurement solution in its early 
stages. 
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[fl^Ill] GPS (Global Positioning System) 
-y^^ (Dead Reckoning) 5 f 7 F 1^3 

-yi/mmn^^t g p s ^^-j-^x-h -> 

[IS*JM2] GPSl=J:|,«!lfiHa^S:ffaGPSaiffl 
miiXlbti^ y:?7:L-:(.i^lXtmT-:^i^m 

mmn^mzi'^x^iii^iitimm.mzm-th'y 
wiMim 1 cnmmmzX'^xmmh.tc^M^j:< 1 1 1 ^ 
izX'}xmiii^tit:m&ijmzi&\^i}ii.i^th'y^j:< 

S#cOd^>. Mfir -y Kl/3:^yi/iiS[^gtJ:^TS:tH' 
§iiA:®lfii{4gt:iltifivn-ocOjifi&^ja*R-fl.m3<^ 40 

mti^3<r)mmmzi:'>xmmtit^i-^mm. 

m%lr'y\'\y^~ymmm^mzX'^X%^^tifz 

mMmmmmjmzmm^^h\-^(nw^}itt 
&^tt«.ffi«3S2tciem^T>y }^]ya-ymm 

^GPSUv—A. 

[ii«JS4] GPStCiSilffijIl^^lTaGPSSlKa 
T -y H ^3:^y^^i|^^7)^||S:^^T^ T-y H^3>':/8!Ha 50 
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miG P SSIffijlS^Stc J: «.SHimt s mier -y K 1/ 

t izM^^^xamm^mmmm^t . 

SIC J: oTi:ai$ix/i«!iaffigSlXiJfi:^{ai;iB:tS-^ 

I. miT«yvi'-3-yvmmmmzX'yxntii^ 
tir^miiLmizmi-.iiiLmb. mmmtifimm 
mtizm-^\^x. mtiT-y¥\ya=iymm»m 

msm5] GPS{tii,»ms:ff3GPSiiffi 
)^n^mzx^mmt. f-y)^i^::j-ym{iLmn 
r^^f'v y^vn^iy/mmnmfizx mmb . 

tti. m'SLWk'^&xh'iX. 
m%i}mr-^fi^^. mff^Yv-a-ymmM.^^ 
si= J: 'iX'm^^ixrmsL'Ssmmw&-nmzmM^ 

•th i^(Dmm^mi-t6^i(^y^T'yrb . 

iirHeT«yKV3-y:/M{as(m#st:j:oT^aj$ 
mzx-yxnm^ixrzm&.imizmi-i&sb. frie 

b. 

i-ktjz b mmbti sMm^iMm, 

mzx ^T^ai§n^iHatiaK:jfi«-ri.'>=sr< t i 1 
-y]iLt<DMmmmi>m4<Dxy-'yrb. 

fii£m4 c7)xr -y Tt^fcv ^T^tl? $ix/^'>^ < i: 1 1 o 

'>xntii^tif^mmjmzi&\^ifm^i-i>'M^j:< 1 1> 

1 otLhOjSg&^iitRt-^m 5 coxTvrb. 
mm5cr)XT-yrizi5\,^xmm-^iif^'J'^^j:< 1 1 1 

x%tii^titzm&m.izMhj&\.^i-y(r>m^mm-t 

mec^xT-yrb^iitiZb. 
imib-tmiSim5izmm<o^m&m9i:&-m. 

[mm 7 ] . MiM 2 «Xx >y tuiar >y h' U3 
-y^'jIWajl^^Stci 'yxniii^ivf::mijmm 

<^^icr,m^b. mzf^K^XT-yriizti^^xmmti 
tcm^(r):fj^ff)yj\^<r,f^2(r>m&b. wiem 1 eomm± 



3 

nvxm tmizh o , mm i (rimm. mam 2 

[00 0 1] 
[0002] 

r HUa-^:/ (Dead Reckoning) ffliO-fey-l^ 

wmm G p s u G p sfMsaic J; 
/m/i&m/ifmt' (lar. GPsiHiishi^^) 

^-StU-ri. title. 7^>/K^3-y7'MffiMlc$-lT3 

[ 0 0 0 3 ] T«y l^Ua-yym&CTimz. mUTm 

■tyvmJii)is^'¥m-^tii>, -^mt. t^xh'y 

xhi^T.TMzm'^^fifc'j^^uii-^coiiiijm'ch 
m^^iihnmmznmims.i]i!,-)]th'j^^ 

^T-x^n^yhsn. T-zKi^n-y^^'atgw^GPsi^ 

[00 04] i^'-v-^ncTjffi^jW. miltcJ:-&tf^>o 

\^omx'm^^ixh. mm. -j^^a^-mzjurx 

(c J: !> 7 -fe 7 h fLtcmi^^-f^y 7 T-*> 

j^^Tx{i^ mn. Mm±Lx\.^^imkmmLx^ 

tmtLx\'^&^-^¥§'^\ t*»t. ^mtkxmm^ 
m±Lx\>^h^'^m\'^. mmxmimmm 

[0 0 0 5] A^-;P7T^':5'tCJ:^7r7"fe'y hSria2 
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(i. GPSaifim«o:fri2S:i£o-C^-r'jrw-y3y-r 
I. . G P SSflffltc J: m*«+5^'5rar]rCA 0 ^ 

»^G P S)ilfi*^ff*)iiT>.^l. i # , ^^^(::*SJK**^<'> 

o-C^^ttl.?ta6. GPSU-i^-A-fj, -^co^f^Srji 

10 !>. 

[0006] MMfVVX0:,:^'^y hffl*^^,j^tM^<?) 

<nmm.^£}i\izX'>xmm.ith, gpsvj^-a 

fi. :t*«+^^SJt-C$) 0 G P SS!Hi*%;bn-C 
t # WG P saifiiMSLliJ: ^au^T. :$3i^NVPxfi 

^A:'3S:m^^ U 7'P->- 3 y LT V>|, . 
[000 7] Ltzifi-yX. T-yYV^-y-Zmm^G 
p s i-x-yN'tt. G p sm-^iOjgjBt^fc't J: 0 G P sn 

fiiMti?^, ScDxyvySSiJiCi^GPS^^'WN'cr) 
^iS«UiiLf^*>4.GPSMtib&*ga4fr$ni.^rt(4, G 
P S^i#(^Stiil^t:J: 'iXm-m^hW'ift^t-h^t 
*^tt^>^t•CV^S, r-y h'l-3-yi/filltlft# GP Sl'i/ 
ws{±, :L<r>i.oiiz^-^X'h'^xhDRmm^m\ii-t 
*xh>':^rA{4, T-yKW3-y/ 
«Stl#^GPSU^/WN'^^i-SC:fc-C. GPSgft 
30 ^tg^S*i^ci3V^-Ci:>-t>'-i/3yT7-';:>---/3 
ySriltg$-&^;t*^'T'§l.. i;^:. rv'YVu-irm. 

GPS US/WN'ti, GPS Mffi*«reg=5rJ^. -r 
■y Hl^aay^ilfiS: tS^^L/^U^S^ilfim^^ 

[0008] 

ti)'^. T>y Yu^~yymmr<x<7)Xo^j:--o(D!5\m 

40 ifhtimi}mm^tl?>Zb. 2«i«0^JH4. iJflWfi 
[0009] 1 #eol^{4, ±t^j:mmm^j:i:X' 

m^m^-^. ikbiztattx-m^m^^^mttKo 

mmM^'thXo^j:^izmixi. msa. z<oi:o 
^m^imtmx'hi, m3izti\>^x. w&^i. ^twl 
$Ji6 ii*ii7)fi[aPo iiii^uzmcr>m.<^mmi: 
m.mi. DRmmizximm^^. m 

50 xir-/i'7ri^i^izxmmm^'rh, ±m(r>xoiz 
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[0010] m2^mmmi±. mi.iimmmmi}^ 

[0011] liLhco J; ^ ^ttiaTTti. GPS U-i^-^N' 

Gpsmmmximi-hzbm't^j:\>\ 

i/). GPS$j™^4-C-B$rBl*5:*>*^|.t, -ft'^-i^g 
[0012] *||B3(4, \U.<^X^^j:mm^zm^X^j:$ 

m^z-ttfiim^irmMmmL. -ffy-i-a vrr 
y ^- 3 y i t cot'§ g p 

[00 13] 

G P S J: l>)ifiMES:fir5 G P SSUfilim 

y^waa^^Sh GPS ^£^-A'T'j>-3T , 

Aai:^^yt?7x-;^^^LTfiS. :^G[i0^i'^^:< t 

mttt. ;coGPsixS/-A{i, AtiJ:>]^y^'7x- 

I). Z^Xo'kGP SUi^-z'iim-^Xi- 

t'^-'yaycot^y^hz^l^TJ^^mj^-thZtX. GP 

sm^i^^mx-^^j:um^rx'h'yxt, tsxhi^x^ 
mnmmf~i?izm-^^ ^x d Rsii{iMoM]Et» 

^$:*i6-C -eiiS: G P S i'-At; 7 -f - Hv^ -/ :? -t I. 

[ 0 0 1 4 ] ^/c, m^2izimcr>wm. gp 
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Aai:'j^y^7x-;^t. AtU:>j'fy;?7x-x2: 

iaT-:?*»4., T-y h'W3-y^ig!HajaSr#StJ:or 

-yi5^a!jfii«S¥^m=j;oTmai§*i/ijini<2scffl^^ 
t^&mt. mif{^fitim<^ijii.tizm'^\>^x. fy 
Yv^^z-ymmn-^mzx xn'^^timm. 

-SC: t Srmii-r* G P S\yi^-/^X'h 
t, icOGPSl^iz-Ali, GPSm-fjiP'SfiT-g^^rt^ 

wmxh-iX^i. fmf—9-km\\xDRwm^m 

xv'^XTi^'kim.'th^tx'. GPsm^ifi^^t 
G p s 1^ '^-f^zmmh ^ t TD Kmmf^m 

[ 0 0 1 5 ] T>y Kl^n -y^i!|{i}S»:^g(2 

imT- ^t^h. T-/\^]yn-y ^m&m'M.^mz x -> 
xm!,^ixfzmmm^zw&-ti,'yts:^ 1 i 

^imm-hm 1 c^SH^^Si: . m 1 (^StR^Stc J: 

H ix-n-y ^aiia^gsf^gtc J: -5 xn\^^tii-zmm:^ 

l.ll2c7)jilR^Sts m2<0M!R^SrMiR$nfe'>^ 
< 1 1 1 )fi±<nm<r> 3 T>y KP3^y^«S*a 

iR-r^n 3 (nmm-m t ^mi^ zt^zx-^ xm^^ti 

[00 1 6 ] n^4iz^mmit. Gpst= 

J: mamm^ifd g p smmn^^t . x -y h i^n 

40 ryKUa-y^^9JfiE}Sj):^gjcj:4aijfij»i:«i!S-f- 

T-yh'I^a-y^^illfiijm^Stio-CSEai 

mviL. immtit:mm±izmh. -yh-ua- 
y^^sifiins^stcioTStaj^iiitaMfistcffls-f 
i>i4at. mm^iifamcoiHiLtizm'^^^x. T>yH 
^3:iy^^}ii{ajSiS[#st i ^•c^ai$ti^aj{i{4i:. 

ti:mti>Zti:mkt-tti-^'y-i^3y>'XTJ^T 
50 c:«0i-ty-i/gyi/;?.TA{4, GPSft-^**^ 
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ttz. &mm&^mi. Gpsm&m. DRmimax 
mmmizmn^m^x\ amm^^mzxh^m lo 

[ 0 0 1 7 ] S/i. 11^5 Hfai{«^BB{±, GP SiZ 

X mmm^irn ogp smmnmizx mm 

fil=5^:^b'y-i-3 yi^7.y^Mzmh ^mmm^m 

mizX',xMiii^ixi-zm{iLimmmmmzBi:,m 
^th 1 -:><7)mimm'hm i wxf- -yrt , m i «o 

Xr>yrtctJ^^-C^tR$*l.^jifS±tct5»t'S, TV Fix 20 

nimizmi-himt. mfn-^iitzm^ij&tizm 

-^i^Xr^y \^Va-ym&mSi^m^zX->X%\ii^1x 

mjfmx'h^. zmMBw^imizxtni. gp 

m^\'^xDRm&mmiE^mi-$ib. DRmm^zm 30 

[0 0 18] Z<7)i%^lZ}i\.^X . lgl^0Xr7 7'li, m 

mf-^i'h. Yv-3=^yymm%^mzi.'>x 
'M.\i!>wzmm.mz-mth(}'-ti:< t ^ i-y\iLtm 

H? - yi/M4?«m^Slc i -> XS-ta^tifzWiiLlimz 

'>^< 1 1 1 U)±coM^<od h.T-y h'^n^yjj^SJffi 
3iK2:3i«1-|)ll 6 cOJ^r -y r t J: -7 T^-r* ; ^ 
[0 0 19] ifc. m2mr-yr(i. r-y HUa:^^ 

^jutoi^^isicj: '>xM.tti^tii-zm&ijmmm 
icommt. micox7-"/rizm^xmif{^fxfimsi<n 

^i;ST-$>-5T. mscDmmizMbxmtmizh'o . *^ 50 
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^, mmmizntx-irti^timim 

a-y^^?isr^gicj: -^-csal$^^./ia!lt^{ia^cffl§■r 
l.ii3[Si:-rs^:t^3J:0l^•rs^i:*^•el=l. (iS^fl 

7) . 

[0020] 

[%HB<7)^iSc7)j^.®] 05<i. :^m<r)mmmmb vx 

I). t^xhi^XT-M.sOizfi^^x. rvKi^n-y^^ 

( D R } G P S 3 (±, G P SMfi^^'nT 

fig^:*S^t:l±, G P smmt D RiJfiiiil5ri8t-& LfzM 
CH»S-GP saj:*!^ >y-k-i/'i: LTAfiK:'J'r yrJ'yx- 

;^l4S:/^■tT7^;^;hcpu2^^t^J^IL. gps^i^** 
§(i?^ll^r^*it'{i. h c P u 2 icjif LT G P s 
aj:>j^>y-fe-i^'ttTDRa!ifiij»s-tii:>7-ri,. li^XhC 

PU2Ji, DRtg«&f+giGPSPi^-A'33!)^/i,A:'J§ft 

ssina^i:, t^fillr-^'^-;^2O3&^^>lR^lr#l.^^!!0 
7rv->--i^ay^mffi-h^<r>cp\JThh. ^rtJ. 

itfiiaT-:J'^-X2 0{iCD-ROM^<7)|E1Mftt L 

mmiz^ifi^ix. mmizX'}Xt^xhcpui]^t>T^-t 

x^tihi:i(r>Th'3Xi>m\ 

[002 1 ] 05(7)0 R«tg#^GPSlxi^-A3tCiJ 
\\X. GPST>-f"f It'^d^fli^cGPS^S^'^CO 

tl-tfi, y H)i"S'5^itLXRFy'^yziy)^~^ne 
^zx-))^tih, Rpy^y^yf<>-^m(>^t. RPm^ 
'k^^m'm.<r>\Fm^i<z^L. s^ji^i pm-^^A 

/D^tt. TV^'^P" i^^t^P- 7*Q•fe•y•*^ (DS 

p ) ai/c p u t tr^m^^oD S P/C P U 7 

ai:'3-f&. DSP/'CPU7(ODSPg5IS. RPy^y 
oyj^—^m-b^hX-n^iifzm^iznLX. GPSft 

iifft. -m^.z'^htifz-mx'mmm. m^T—? 

iiXV^Y^ry-mmimi^t^h, dsp/cpu 

70CPUgi5T'{i. Zixt>imz. GPSilfijSglHf 
V\ fig. i^Hs j$Sfeil^m^i:S:^tfGPS-|!){i 

[002 2] DSP/CPU7p^<7)CPUgB'\{i3OC0 
DR-feyHffi-f-*>'A:^)§iil.. loe(i. ^^xhxXx 

A5 0&^tH-|.«OA'>y^ft-^10T'$>S. ZOg 
{4, rtiXhi^XrJ^5 0{,zWmixtz-J^^ul ItfOtfi 
:^ $- 7 /I/:? 1 2 i&ji fM/ D a yA- 1 3 1 J: 

tM,5 0 i1^m-hM<r>MM^VUxm^4 irij^y^l 

sxmmfizt'^yvLfi.mx'hh, dsp/cpu 7 

tS. DSP/CPU7c?)CPUgP{4, iil^,3Oi0D 

□■5 i<^c:i^e7<aD|p 
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PS\yi^-/^3ii. GP SmUlMiS XX/ DRmOMiOm 

tim&mt: tB*i-rs*<. g p s'sm^mx-G p s 

[0023] ;t;::^hCPU2(i. DRilfg^^GPSl^ 

p s mmm^-^ nxai^-fT) Rmm i^gps^^- lo 

A 3 <b D RW\im(r>i^*^m i^tLX < h ^\.Z\± , tlT 

^\,zm-^\^xDRm&mzmm-mm am/ij 

*^^.D Rfilt^## GP Slxi'-yN'3(C7 - h'^N'-y 

tL. DRmmc^miEffiMizm^^^tii. 

10 0 24] He ti, i-\:y-i^ay7rv-ir-iyay 
(^-^'cLxmn^n^. *xhcpu2A^mtfig^ 
m>imi^imt7o-^^~bX'h^ . msiz^tx 

3{C. *XhCPU2(4. DRfllfigf+^GPSl^S^-A' 20 

3/ii>^OGPsa}:^;'<-yb-i^*S:SJtK0 (xf vTS 
1) , '?-'^GPsaj:fj^.y-fe-i;=*^A,GPSiJfi*im 
^flX\^i,t^i}-imZi-^ (S2) . =5:i3, CcOCi: 

{4. mtii. DRiatg##GPs^i'-A-3*»^)<7)iiffl 

m^-^iih. GPsmmm^-^iix^^^t^it (s 

2 : NO) . miE^miDRimmGP S]^i^~J^3 

izM^DRmmnjE'timm^^t:!^. *«ia(4 

*IT1"I., ^fc. ;^r'yTS 2lCfcV^T, DRi)fi4'T- 

xoiz. GPS'smT^-^m^xi&TmsM^-h^m 

[ 0 0 2 5 ] D RMimi^niEmmii. Wr-^' t-^ 
tti6Mmcr)mmizm-:S\,^xS>ibiotilcr,X\ Mtfii^T 

m.Mi%iiiixm±commmjittkMz^t mm 
±x\ mEmiM>im^:mkti<omti\\ 

MmTWLMmi- i^m.^iiixmn^mmitbif^ ^ 
tit. mc7)jSje*i, -mmzimMmx'iiiii^^j:\,^x^ 
Ki:^\m&t Lx<mmm^mifc*^mHzX'?xm 

[ 0 0 2 6 ] D R«Ha)»iO«)J<mS*^j$E^S-S;tT 

v^^Srv^fc^ (S3 :No) . mmiixf-'y-rsnzm. 
^Rm'm(nmmm'--mmmn.i.x\^h>:. 

<S3 : YES) . 1^<X=rvr^\-S\2<rmm.Z 

ctoT. v>RWiLm.\,zmi-fhms<r>o%. drshs 

<-X2 0*»^>, DRil{if4ScOjfifi^N*tOjI8ft*% 50 
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e:^mii^t>3fiV>2*(7)jg8&3!!ittai$iX 'SampledSt' 
\,Zim^ivhi)K yrSBTIi. !tei6{CN*<7)itK 
<03-'3g%JC020iOT-^'S:{5(C 'SampledSt' t 
Xf-^yrST-S 1 1 «Oi!iffl«:;l'-r$-^TN*coiiS8 

*>i?>2*s:ttaj-ti., s^.i^ito/L'-TjaaiJof^, xr 

vTS 1 2t;fcl^T. aaj$it3^::2*<7)iiK<?3a*>, D 

[0 02 71 XT-yrS4t::t5V^Ts ttaa§fUtN*<7) 

jtSS^ -^-il-filStreetd) -street (N) t-ri. , Xf-'/T* 
S5t'J4*-r, 'SampledSt ■ (2®l5Ji^20£7)5t8STfc 
SStreet(l)i:Street(2)3{»iMl:rx>'h (Samp 
ledSt= {Streetd), Street(2) } ) . XrvTSe-C 
(4. 'SampledSt' tCfS^^^lTV^^^a^'fLCOjimc 
Ol^-C, )I^t0<S#tDRaj{ii^riai:O||3t)> 'Angle' 
iJCtC, XT'yTS8~Sl 0<?)«^>&«. 

i *J2i&»/i>m=^S*t1«iiLllff$ixS. 

[00 28] X-r-yTSStioUT. Street(i)t DR 
VJN§V^:6-<7)ftSA ( i ) i:. 'Angle' mmiVC 

\^^nmf}^im^iii>, nmA ( i > *« 'Angle* m 

l?§il-CV'>SIISJ:D t/h$VH^t§ (S8 : YE 
S) , StreetO);!)^, 'SampledSt' cO^ *>X.T-y7°S 8 
JCfcv^rit««^tL^)iS&tAn#;e.<5.it|. (S 
9) . §^>tC. Xx-yrS 1 0f<4. 'SampledSt' i,Z 
^milX\^^^ii^'tL(r>m!^iz-:>^\X . M^comtb 
DRWitHiiLtiOmii^ 'Angle' {zm^^tih, Zff)X 
ol,Z 'SampledSt' b 'Angle' lzU^^tlfz'f-i^<r>X 
tiWlt:. it^2ij^^NI,z^j::htX'm'0mi-ZtX\ m 
m^lZ 'SampledSt' Ui. Street(l)*>A>Street(N)C7) 

m^t^DRm&umzmi>i&\'^2-:><r)'mi)i^t^ 

[0029] XtvTS 1 2X'i±. 'SarapledS 
t' lZ^m^flfz2-:)(7)m^cr)dii>. DRm&imi>zB. 

hm\'^mmn-:>mi^ii. mmtifzw^p 'seiect 

edSt' (CjSJrt^fll). XT>yrS 13^:t5V^Ts DRSJ 

iS.imizW^i-1. 'seiectedst' coMS^±.<r)imxh 
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